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Description 

Field of the invention 

[0001 ] The present invention relates to a communica- 
tion system comprising a plurality of access points (APs) 
and network stations, each said network station being 
arranged to communicate with one of said access points 
through a wireless communication protocol. The inven- 
tion also relates to access points for such a communi- 
cation system. 

Background 

[0002] Wireless local area networks (LANs) have 
been developed as an enhanced replacement for wired 
LANs. In a wireless LAN for data-communication a plu- 
rality of (mobile) network stations (e.g., personal com- 
puters, telecommunication devices, etc.) are present 
that are capable of wireless communication. As com- 
pared to wired LANs, data-communication in a wireless 
LAN can be more versatile, due to the flexibility of the 
arrangement of network stations in the area covered by 
the LAN, and due to the absence of cabling connections. 
[0003] Wireless LANs are generally implemented ac- 
cording to the standard as defined by the ISO/IEC 
8802-11 international standard (IEEE 802.11). IEEE 
802.11 describes a standard for wireless LAN systems 
that will operate in the 2.4 - 2.5 GHz ISM (industrial, sci- 
entific and medical) band. This ISM band is available 
worldwide and allows unlicensed operation for spread 
spectrum systems. For both the US and Europe, the 
2,400 - 2,483.5 MHz band has been allocated, while for 
some other countries, such as Japan, another part of 
the 2.4 - 2.5 GHz ISM band has been assigned. The 
IEEE 802. 1 1 standard focuses on the MAC (medium ac- 
cess control) and PHY (physical layer) protocols for AP 
based networks and ad-hoc networks. 
[0004] In AP based wireless networks, the stations 
within a group or cell can communicate only directly to 
the AP. This AP forwards messages to the destination 
station within the same cell or through the wired distri- 
bution system to another AP, from which such messages 
arrive finally at the destination station. In ad-hoc net- 
works, the stations operate on a peer-to-peer level and 
there is no AP or (wired) distribution system 
[0005] The 802.1 1 standard supports three PHY pro- 
tocols: DSSS (direct sequence spread spectrum), 
FHSS (frequency hopping spread spectrum), and infra- 
red with PPM (pulse position modulation). All these 
three PHYs provide bit rates of 1 and 2 Mbit/s. Further- 
more, IEEE 802.11 includes extensions 11a and 11b 
which allow for additional higher bit rates: Extension 1 1 b 
provides bit rates 5.5 and 11 Mbit/s as well as the basic 
DSSS bit rates of 1 and 2 Mbit/s within the same 2.4 - 
2.5 GHz ISM band. Extension 11a provides a high bit 
rate OFDM (Orthogonal Frequency Division Multiplex- 
ing modulation) PHY standard providing bit rates in the 



range of 6 to 54 Mbit/s in the 5 GHz band. 
[0006] The IEEE 802.11 basic MAC protocol allows 
interoperability between compatible PHYs through the 
use of the CSM A/CA (carrier sense multiple access with 
5 collision avoidance) protocol and a random back-off 
time following a busy medium condition. The IEEE 
802.11 CSMA/CA protocol is designed to reduce the col- 
lision probability between multiple stations accessing 
the medium at the same time. Therefore, a random 
10 back-off arrangement is used to resolve medium con- 
tention conflicts. In addition, the IEEE 802.11 MAC pro- 
tocol defines special functional behaviour for fragmen- 
tation of packets, medium reservation via RTS/CTS (re- 
quest-to-send/clear-to-send) polling interaction and 
15 point co-ordination (for time-bounded services). 

[0007] Moreover, the IEEE 802.11 MAC protocol de- 
fines Beacon frames sent at regular intervals by the AP 
to allow stations to monitor the presence of the AP. The 
IEEE 802.1 1 MAC protocol also gives a set of manage- 
20 ment frames including Probe Request frames which are 
sent by a station and are followed by Probe Response 
frames sent by an available AP. This protocol allows a 
station to actively scan for APs operating on other fre- 
quency channels and for the APs to show to the stations 
25 what parameter settings the APs are using. 

[0008] Every DSSS AP operates on one channel. The 
number of channels depends on the regulatory domain 
in which the wireless LAN is used (e.g. 11 channels in 
the US in the 2.4 GHz band). This number can be found 
30 in ISO/IEC 8802-11, ANSI/IEEE Std 802.11 Edition 
1999-00-00. Overlapping cells using different channels 
can operate simultaneously without interference if the 
channel distance is at least 3. Nonoverlapping cells can 
always use the same channels simultaneously without 
35 interference. Channel assignment can be dynamic or 
fixed. Dynamic channel assignment is preferable, as the 
environment itself is dynamic as well. 

Prior Art 

40 

[0009] U.S. patent 5,933,420 discloses a way of as- 
signing channels in a wireless local area network to re- 
duce interference between APs through the APs trans- 
mitting messages and reply messages to each other 
45 and finding better channel assignments based on the 
interference information thus obtained. In [Kamerman, 
Dec 1999, published later as EP-A-1 257 093 (Agere 
Systems Guardian Corporation) 1 3 November 2002] dy- 
namic assignment of channels is called dynamic fre- 
50 quency selection (DFS). The aim of the DFS algorithm 
is to dynamically assign channels in a wireless LAN in 
such a way that the best performance is achieved. Per- 
formance can be expressed in terms of throughput, de- 
lay and fairness. An AP with dynamic frequency selec- 
ts tion is able to switch its channel in order to obtain abetter 
operating channel. It will usually choose a channel with 
less interference and channel sharing than that on the 
current channel. 
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[0010] In the algorithm of [Kamerman, Dec 1999], 

the amount of interference an AP is experiencing on a 
certain channel X, is expressed by a parameter l(X). 
Channel sharing is expressed by a parameter CS(X). 
The values of CS(X) and l(X) are combined to calculate 5 
a so-called Channel Sharing and Interference Quality 
CSIQ(X). The value of CSIQ(X) is a measure for the 
amount of interference and channel sharing belonging 
to a certain channel X. 

[0011] In [Kamerman, Dec 1999], an AP will switch 10 
to a channel Y if the value of CSIQ(Y) is the highest of 
all the values CSIQ(X) of the channels X=1,..N with N 
the number of available channels. So the best channel 
quality is represented by the highest CSIQ(X). The func- 
tioning of the DFS algorithm in [Kamerman, Dec 1999], 15 
will be explained in an example with help of figure 1a 
and 1b The wireless LAN 1, shown in figure 1a, com- 
prises a number of access points of which three access 
points AP1 , AP2, AP3 are shown. These access points 
serve as access point for their respective cells 3, 5, 7 20 
which are each schematically depicted by a circle 
around their respective access point. In the initial situa- 
tion, the access points AP1 , AP2, AP3 are communicat- 
ing with their network stations on channels C1 , C2, C3, 
respectively. The cells 3, 5, 7 may have different sizes. 25 
Cell size is depending on the desired coverage area of 
an access point and on the requirements of data 
throughput in the cell. The cell size can be controlled by 
suitable setting of the levels of the defer behaviour 
threshold and carrier sense detection threshold as 30 
known from EP-A-0903891 . For example, a cell may 
comprise a number of network stations NS1 , NS2 that 
require high throughputs. In that case, the cell size 
should be small such that other network stations will be 
left out of the cell as much as possible. In another case, 35 
for example, in a cell only few network stations with low 
throughput requirements will be present. Then, a single 
large cell comprising these network stations will be suf- 
ficient to handle all data traffic related to that cell. Figure 
1a shows the initial situation of a wireless LAN 1 com- 40 
prising three DFS-capable APs. In the LAN 1 a plurality 
of network stations NS1, NS2 is present of which only 
two are shown. In Figure 1 a, for example, the network 
station NS I is communicating with the access point AP 
I for all its data traffic. The network station NS1 itself 45 
continuously monitors the communication quality (i.e. 
the difference between signal reception level and aver- 
age noise level) of its communication with the access 
point AP1 . As long as a good communication quality for 
the associated access point AP1 is maintained, the net- 50 
work station NS 1 stays communicating with AP1 . When 
the communication quality decreases below a predeter- 
mined level, the network station NS1 starts to search for 
another cell 5 (an access point AP2) with a better com- 
munication quality. To this purpose, the network station 55 
NS1 is probing the associated access point AP1 and all 
other access points (i.e. AP2) within range, as known to 
persons skilled in the art. In this procedure the network 



station NS 1 uses the signal reception level of Beacon 
frames received from the associated access point AP1 
and Probe Response frames from the other access 
point AP2. The Probe Response frames are received by 
the network station NS 1 following Probe Request 
frames sent by the network station NS1 . As known from 
IEEE 802.11 , the other access point AP2 will be operat- 
ing on a channel with another frequency than the one of 
access point AP1 . Network station NS2, shown in figure 
1a, is communicating with AP2. When the communica- 
tion quality decreases, this network station NS2 also will 
start to search for another cell with a better communi- 
cation quality but will not be able to find a better AP so 
network station NS2 will stay communicating with AP2. 
[0012] Figure 1b shows the situation where a 
non-DFS access point AP4 using, for example channel 
9, has arrived within the range of the DFS-capable AP1 . 
With the DFS algorithm of [Kamerman, Dec 1999], ac- 
cess point AP1 , operating on channel 1 0, will switch to 
channel 4 or to channel 11 in order to have at least a 
channel distance of 2 with every neighbouring cell. 
[0013] A problem of the DFS algorithm described in 
[Kamerman, Dec 1999] is the inability to optimise the 
overall performance. All APs in a wireless LAN will cur- 
rently optimise their own performance and will not take 
performance of other APs into consideration. It may well 
be that, from a network point of view, the division of the 
channels over the different APs is not optimal. There- 
fore, it is an object of the present invention to overcome 
the problem of sub-optimal channel selection. 

Summary of the invention 

[0014] The present invention relates to an access 
point (AP1 , AP2, AP3) for a wireless LAN communica- 
tion network, comprising: 

monitor means for monitoring the access point traf- 
fic load of the communication network; 
sending means for sending probe requests and 
probe responses to other access points; 
receiving means for receiving probe requests and 
probe responses from other access points, includ- 
ing information on said traffic load in said probe re- 
sponses; 

calculating means for calculating an interference 
parameter for each of a plu rality of its possible chan- 
nels; 

storage means for storing said calculated interfer- 
ence parameter; 

calculating means for calculating a channel sharing 
parameter for each of said plurality of channels; 
storage means for storing said calculated channel 
sharing parameter; 

calculating means for calculating a regular channel 
quality parameter (regCSIQ) for each of said plural- 
ity of channels, indicative of the amount of interfer- 
ence and channel sharing on each of said plurality 
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of channels, using said interference and channel 
sharing parameters; 

selecting means for dynamically selecting an opti- 
mum channel from said plurality of possible chan- 
nels using said regular channel quality parameters 
(regCSIQ), 

characterized in that said access point further compris- 
es selecting means for selecting said optimum channel 
by mutually swapping channels with another access 
point using a swapping mechanism. 
[001 5] By introducing a swapping option between ad- 
jacent assess points, the present invention provides a 
better overall performance for the wireless LAN. 
Moreover, the present invention relates to a wireless 
LAN communication network, comprising at least two 
access points as described above. 
[0016] Furthermore, the present invention relates to 
a method of selecting an optimum channel by an access 
point in a wireless LAN communication network, com- 
prising the steps of: 

monitoring its access point traffic load; 

sending probe requests and probe responses from 

other access points; 

receiving probe requests and probe responses from 
other access points; 

including information on said traffic load in said 
probe responses; 

calculating an interference parameter for each of a 
plurality of its possible channels; 
storing said calculated interference parameter; 
calculating a channel sharing parameter for each of 
said plurality of channels; 

storing said calculated channel sharing parameter; 
calculating a regular channel quality parameter 
(regCSIQ) for each of said plurality of channels, in- 
dicative of the amount of interference and channel 
sharing on each of said plurality of channels, using 
said interference and channel sharing parameters; 
dynamically selecting an optimum channel from 
said plurality of possible channels using said regu- 
lar channel quality parameters (regCSIQ), 

characterised in that said access point is arranged to 
select from said optimum channel by mutually swapping 
channels with another access point using a swapping 
mechanism. 

[001 7] The present invention also relates to a compu- 
ter program product to be loaded by an access point for 
a wireless LAN communication network, the computer 
program product providing the access point with the ca- 
pacity to: 

monitor its access point traffic load; 

send probe requests and probe responses to other 

access points; 

receive probe requests and probe responses from 



other access points; 

include information on the traffic load in the probe 
responses; 

calculate and store an interference parameter for 
5 each of a plurality of its possible channels; 

calculate and store a channel sharing parameter for 
each of the plurality of channels; 
calculate a regular channel quality parameter for 
each of the plurality of channels, indicative of the 
10 amount of interference and channel sharing on 
each of the plurality of channels, using said inter- 
ference and channel sharing parameters; 
dynamically select an optimum channel from the 
plurality of possible channels using the regular 
15 channel quality parameters, 

characterised in that the access point is arranged to se- 
lect from said optimum channel by mutually swapping 
channels with another access point using a swapping 
20 mechanism. 

[0018] Moreover, the present invention relates to a 
computer program product according to claim 14 com- 
prising a data carrier. 

25 Brief description of the drawings 

[0019] Below, the invention will be explained with ref- 
erence to some drawings, which are intended for illus- 
tration purposes only and not to limit the scope of pro- 
30 tection as defined in the accompanying claims. 

Fig. 1a shows the cells of three APs in a wireless 
LAN in the Prior Art. 

Fig. 1b shows the cells of four APs in a wireless LAN 

35 in the Prior Art. 

Fig. 1c shows the cells of four APs in a wireless LAN 
as described in the invention. 
Fig. 2 shows a block diagram of the arrangement of 
the present invention for a wireless LAN interface 

40 card. 

Fig. 3 shows a schematic block diagram of a net- 
work station in the present invention. 
Fig. 4 shows a schematic block diagram of an ac- 
cess point (AP) in the present invention. 

45 Fig. 5 shows a flow diagram of the swapping proce- 
dure of a requesting AP in the present invention. 
Fig. 6 shows a flow diagram of the swapping proce- 
dure of a responding AP in the present invention. 

50 Description of preferred embodiments 

[0020] In figure 1c a schematic overview of a pre- 
ferred embodiment is shown. A wireless LAN 1 compris- 
es a set of access points AP1, AP2, AP3 which have 
55 overlapping cells 3, 5, 7. In this way (mobile) network 
stations are able to communicate with an AP in a con- 
tinuous area. Besides LAN 1 a fourth access point AP4 
is present having an accompanying cell 9. As in the sit- 
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uation described in the section Prior Art and figure 1b, 
it is assumed that AP4 is a non-DFS AP. However, it 
should be understood that AP4 may be any kind of radio 
source acting on channel C4. The circles 43 and 45 de- 
pict the positions in which the receive level equals the 
lowest possible carrier detect threshold of respectively 
AP 1 and AP2. 

[0021 ] Figure 2 shows an example of a block diagram 
of an arrangement of the present invention for a medium 
access controller (MAC) device 11 on a wireless LAN 
interface card 30 installed in network station NS1 , NS2 
or on a similar wireless LAN interface card 1 30 installed 
in access point AP1, AP2, respectively. 
[0022] Here, the MAC device 11 is schematically de- 
picted, showing only a signal-processing unit 12, a sig- 
nal reception level detection circuit 13, an antenna 31 
and an on-board memory 1 4 as needed for the descrip- 
tion of this embodiment of the invention. The MAC de- 
vice 11 may comprise other components not shown 
here. Also, the components 12,13,14 which are shown, 
may be separate devices or integrated into one device. 
As desired, the devices also may be implemented in the 
form of analog or digital circuits. The on-board memory 
14 may comprise RAM, ROM, FlashROM and/or other 
types of memory devices, as are known in the art. 
[0023] Figure 3 shows a schematic block diagram of 
an embodiment of a network station NS1 , NS2 compris- 
ing processor means 21 with peripherals. The processor 
means 21 is connected to memory units 18, 22, 23, 24 
which store instructions and data, one or more reading 
units 25 (to read, e.g., floppy disks 19, CD ROM's 20, 
DVD's, etc.), a keyboard 26 and a mouse 27 as input 
devices, and as output devices, a monitor 28 and a print- 
er 29. Other input devices, like a trackball and a touch 
screen, and output devices may be provided for. For da- 
ta-communication over the wireless LAN 1 , an interface 
card 30 is provided. The interface card 30 connects to 
an antenna 31 . 

[0024] The memory units shown comprise RAM 22, 
(E)EPROM 23, ROM 24 and hard disk 18. However, it 
should be understood that there may be provided more 
and/or other memory units known to persons skilled in 
the art. Moreover, one or more of them may be physi- 
cally located remote from the processor means 21 , if re- 
quired. The processor means 21 are shown as one box, 
however, they may comprise several processing units 
functioning in parallel or controlled by one main proces- 
sor, that may be located remote from one another, as is 
known to persons skilled in the art. 
[0025] In an alternative embodiment of the present in- 
vention, the network station NS1, NS2 may be a tele- 
communication device in which the components of in- 
terface card 30 are incorporated as known to those 
skilled in the art. 

[0026] Figure 4 shows a schematic block diagram of 
an embodiment of an access point AP1 , AP2, AP3 com- 
prising processor means 121 with peripherals. The 
processor means 121 are connected to memory units 



118, 122, 123, 124 which store instructions and data, 
one or more reading units 1 25 (to read, e.g., floppy disks 

119, CD ROM's 120, DVD's, etc.), a keyboard 126 and 
a mouse 127 as input devices, and as output devices, 

5 a monitor 128 and a printer 129. For data-communica- 
tion over the wireless LAN 1, an interface card 130 is 
provided. The interface card 130 connects to an anten- 
na 131. Furthermore, the access point AP1, AP2, AP3 
is connected to a wired distribution network 140 through 

10 I/O means 132 for communication with, e.g., other ac- 
cess points. The memory units shown comprise RAM 
1 22, (E)EPROM 1 23, ROM 1 24 and hard disk 1 1 8. How- 
ever, it should be understood that there may be provided 
more and/or other memory units known to persons 

15 skilled in the art. Moreover, one or more of them may be 
physically located remote from the processor means 
121, if required. The processor means 121 are shown 
as one box, however, they may comprise several 
processing units functioning in parallel or controlled by 

20 one main processor, that may be located remote from 
one another, as is known to persons skilled in the art. 
Moreover, other input/output devices than those shown 
(i.e. 126, 127, 128, 129) may be provided. 
[0027] In an alternative embodiment of the present in- 

25 vention, the access point AP1 , AP2, AP3 may be a tel- 
ecommunication device in which the components of in- 
terface card 130 are incorporated as known to those 
skilled in the art. 

[0028] The appearance of a new access point AP4 
30 shown in figure 1c will cause sudden interference to AP1 
because it is using channel C4=9 which has a channel 
distance less than 2 to the channel C1 =1 0 of AP1 . Now, 
in accordance with the invention, access point AP1 de- 
cides to start a swapping procedure. 
35 [0029] Figure 5 shows a flow diagram of the swapping 
procedure for the requesting access point AP1. In the 
procedure of figure 5 the following parameters are used: 



regCSIQ this is a quality parameter calculated for 
40 every possible channel on which the AP 

can operate; its value is a measure for 
both channel sharing and interference for 
the channel concerned. The formula is 
given by: 

45 

regCSIQ(X) = CS(X) + CorFac x l(X) 

In contrast with the CSIQ in [Kamerman, 
50 Dec 1999], the lower the value for regC- 

SIQ(X), the better the channel X. The for- 
mulas for CS(X) and l(X) are found in 
[Kamerman, Dec 1999]; the parameter 
CorFac is a correction factor that is pref- 
55 erably equal to 1 . 

ssCSIQ swap specific CSIQ; this is a specially 
calculated quality parameter. The formu- 
la is given by: 
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ssCSIQ(X) = regCSIQ'(X) +SwapPenalty 

where regCSIQ'(X) is calculated in the 
same way as regCSIQ(X) but under the 
assumption that a responding AP already 
uses the channel of a requesting AP, i.e., 
a situation is assumed in which swapping 
has already occurred. The SwapPenalty 
is a parameter indicating that swapping 
is associated with a certain penalty. It 
may be zero but preferably it has a posi- 
tive value, e.g. 10. 

[0030] At the start of the swapping procedure, access 
point AP1 is using channel C1=10. At step 51 the re- 
questing access point AP1 collects interference and 
sharing information by means of sending Probe Re- 
quests to other APs. Then at step 52, AP1 calculates 
the regCSIQ values for all possible channels. At step 
53, AP1 calculates a swap specific 
[0031 ] CSIQ (ssCSIQ) for every channel used by any 
AP responding to the Probe Request. For the calculation 
of the swap specific CSIQ values, the formula for regC- 
SIQ is used, but with the assumption that the responding 
access points AP2, AP3 are not using the channel on 
which they are actually operating, but the channel on 
which the requesting AP is operating. 
[0032] The swap specific CSIQ value is increased by 
a certain amount, (e.g., by 10). A swap should not be 
executed when it is not necessary, because of possible 
overhead costs. By increasing the ssCSIQ by e.g. 1 0, it 
becomes more likely that a channel with a regular CSIQ 
is selected for switching and swapping is not necessary. 
[0033] Now at step 55, the lowest CSIQ is determined 
out off all the calculated regCSIQ values and all the ssC- 
SIQ values. If the lowest ssCSIQ is smaller than the low- 
est regCSIQ the procedure will go on to step 57. If this 
is not the case step 69 will be executed. At step 57, AP1 
calculates the difference between the lowest regCSIQ 
and the lowest ssCSIQ. This difference, named 
SwapBinP AP1 , is the benefit in performance for AP1 if 
AP1 would swap channels (with the AP corresponding 
to the lowest ssCSIQ) instead of switching its channel 
to the channel corresponding to the lowest regCSIQ. At 
step 59, a Swap Request is sent using the channel cor- 
responding to the lowest ssCSIQ value. The swap re- 
quest contains the channel C1 of AP1 requesting the 
swap, and it also contains the value for SwapBinP AP1 . 
[0034] Now at step 61 , the access point AP1 will wait 
for a Swap Response during a predefined time period 
T_wait. If AP1 has received a Swap Response within 
T_wait ms, the result of step 63 is YES and step 65 fol- 
lows. If the result of the test at step 63 is NO, then the 
next step will be step 69 and the channel will be switched 
to a channel C5, corresponding to the lowest regCSIQ. 
[0035] At step 65, the Swap Response is checked. If 
the Swap Response is 'yes', then step 67 follows. This 



means that AP1 will change its channel to the value of 
the one of the responding access point AP2 (i.e., C2). 
If at step 65 the Swap Response is 'no', step 69 will be 
executed and AP1 will switch to said channel C5. 
5 [0036] Figure 6 shows a flow diagram of the swapping 
procedure for the responding access point AP2. At the 
start of the procedure, access point AP2 is using chan- 
nel C2=6. At step 75, access point AP2 is operating nor- 
mally and is stand-by for any Swap Request. If, at step 
10 77, a request is received, AP2 will proceed to step 79. 
If no Swap Request is received AP2 will stay at step 75. 
At step 79, the access point AP2 will rescan all the chan- 
nels in order to get the Probe Responses of neighbour- 
ing APs. During the scan of a channel X, AP2 switches 
15 to the channel in question (i.e. X) and configures itself 
temporarily to the lowest defer threshold and bit rate to 
allow communication over as large as possible distance, 
see circle 45 in figure 1c. AP2 sends a Probe Request 
frame to evoke a Probe Response from all APs tuned 
20 to the channel in question and within radio range. The 
Probe Response packets sent by the APs responding 
to the Probe Request, carry information on load factors 
from each AP using the channel in question. The gath- 
ered load information from all the probe responding APs 
25 together with the receive levels of the Probe Responses, 
is stored by AP2. This is done for all the channels and 
in the same way as in [Kamerman, Dec 1999]. 
[0037] Next, at step 80, the regCSIQ value for the op- 
erating channel of AP2 is calculated. This means regC- 
30 SIQ(C2) is calculated.At step 81, the value of ssCSIQ 
is calculated for the channel that is used by the swap 
requesting AP1. This means ssCSIQ(C1) is calculated 
using the load and receive level information stored by 
AP2 at step 79. Then at step 83, access point AP2 
35 switches its channel to the one of the swap requesting 
AP1 (i.e., C1). At step 85, the value of ssCSIQ(C1) is 
compared to the value of regCSIQ(C2). If ssCSIQ(C1) 
is lower than regCSIQ(C2), then access point AP2 will 
send a Swap Response 'yes' at step 87. If ssCSIQ(C1 ) 
40 is not lower than regCSIQ(C2) the procedure will go to 
step 88. In step 88 the administrative domain (e.g. com- 
pany or organisation) of AP1 is compared with the one 
of AP2. If the domains are not the same, step 90 is ex- 
ecuted. If the two domains match, then step 89 will follow 
45 in which another, so-called 'sacrifice' test is done. At this 
step the benefit in performance for, and predicted by, 
requesting AP1 (i.e., SwapBinP AP1 ) is compared to the 
predicted decrease in performance for AP2 (i.e., ssC- 
SIQ(C1)-regCSIQ(C2) ). If the benefit in performance 
50 for AP1 is higher than the decrease in performance for 
AP2, access point AP2 will sacrifice its channel and will 
agree to swap channels. This means that step 87 will 
follow. If the answer to the test in step 88 is NO, then 
step 90 follows. This means that AP2 will send a Swap 
55 Response 'no' to the swap requesting AP1. After this, 
AP2 will switch its channel back to C2=6, see step 91 . 
[0038] The swapping procedure described above is 
not a low-overhead solution. Therefore, it should not be 
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attempted frequently. It should only be attempted once 
per channel change. Once a swap has failed for a cer- 
tain AP, it should not be attempted in the near future. 
Therefore, the information record that exists for every 
DFS-capable AP, also contains a timer. This timer is 
used to ensure that swap requests to the same AP are 
separated by a certain number of hours (i.e., 24). 



Claims 

1. An access point (AP1 , AP2, AP3) for a wireless LAN 
communication network, comprising: 

monitor means for monitoring the access point 
traffic load of the communication network; 
sending means for sending probe requests and 
probe responses to other access points; 
receiving means for receiving probe requests 
and probe responses from other access points, 
including information on said traffic load in said 
probe responses; 

calculating means for calculating an interfer- 
ence parameter for each of a plurality of its pos- 
sible channels; 

storage means for storing said calculated inter- 
ference parameter; 

calculating means for calculating a channel 
sharing parameter for each of said plurality of 
channels; 

storage means for storing said calculated chan- 
nel sharing parameter; 

calculating means for calculating a regular 
channel quality parameter (regCSIQ) for each 
of said plurality of channels, indicative of the 
amount of interference and channel sharing on 
each of said plurality of channels, using said in- 
terference and channel sharing parameters; 
selecting means for dynamically selecting an 
optimum channel from said plurality of possible 
channels using said regular channel quality pa- 
rameters (regCSIQ), 

characterized in that said access point further 
comprises selecting means for selecting said opti- 
mum channel by mutually swapping channels with 
another access point using a swapping mechanism. 

2. An access point according to claim 1 , wherein said 
access point is a swap requesting access point 
(AP1 ), operating on a first channel (C1 ),the access 
point further comprising means for calculating and 
storing a swap specific channel quality parameter 
(ssCSIQ) for every responding access point (AP2) 
operating on a second channel (C2), said swapping 
specific channel quality parameter (ssCSIQ) being 
calculated under the assumption that every re- 
sponding access point (AP2) and said requesting 



access point (AP1) have already swapped chan- 
nels, which swapping specific channel quality pa- 
rameter is used in said swapping mechanism. 

5 3. An access point according to claim 2, wherein said 
swapping mechanism includes: calculating means 
for calculating a benefit-in-performance parameter 
(SwapBinP) having a value equal to a difference be- 
tween a lowest of all regular channel quality param- 

w eters and a lowest of all swap specific channel qual- 
ity parameters; 

sending means for sending a swap request 
containing said benefit-in-performance param- 
os eter (SwapBinP) to another access point that 
corresponds to said lowest of all swap specific 
channel quality parameters of all said respond- 
ing access points (AP2); 
waiting means for a swap response from said 
20 other access point (AP2); 

switching means for switching to a channel cor- 
responding to said lowest of all swap specific 
channel quality parameters if said swap re- 
sponse is 'y es '; 
25 switching means for switching to a channel cor- 

responding to said lowest of all regular channel 
quality parameters if said swap response is 'no'. 

4. An access point according to claim 1 , wherein said 
30 access point is a swap responding access point 

(AP2) comprising: receiving means for receiving a 
swap request from a swap requesting access point 
(AP1 ) operating on a first channel (C1 ) whereas the 
swap responding access point is operating on a 
35 second channel (C2); 

rescanning means for rescanning all its chan- 
nels to gather probe responses from other ac- 
cess points; 

40 switching means for switching from said sec- 

ond (C2) to said first (C1) channel; 
calculating means for calculating a swap spe- 
cific channel quality parameter (ssCSIQ(C1)) 
for said first channel (C1), said swap specific 
45 channel quality parameter (ssCSIQ(C1 )) being 

calculated assuming that said responding ac- 
cess point (AP2) and said swap requesting ac- 
cess point (AP1) have already swapped chan- 
nels; 

50 sending means for sending a swap response 

"yes" if said swap specific channel quality pa- 
rameter (ssCSIQ(C1)) for said first channel 
(C1) is less than a regular channel quality pa- 
rameter (regCSIQ(C2)) calculated for said sec- 
55 ond channel (C2). 

5. An access point according to claim 4, wherein said 
access point comprises means for performing the 
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following steps: receiving a benefit-in-performance 
parameter (SwapBinP) from said swap requesting 
access point, having a value equal to a difference 
between a lowest of all regular channel quality pa- 
rameters and a lowest of all swap specific channel 5 
quality parameters for said swap requesting access 
point; if no swap response "yes" can be sent, cal- 
culating a decrease-in-performance parameter in- 
dicating a decrease in performance of said swap re- 
sponding access point that would occur when it 10 
would have swapped channels with said swap re- 
questing access point; 

sending a swap response "yes" if said benefit- 
in-performance parameter (SwapBinP) is larger 
than said decrease-in-performance parameter. 15 

6. An access point according to any of the claims 1 -5, 
wherein said access point comprises means for us- 
ing said swapping mechanism only after a prede- 
termined time has lapsed since a last time of using 20 
said swapping mechanism. 

7. A wireless LAN communication network, compris- 
ing at least two access points according to any of 

the proceeding claims. 25 

8. A method of selecting an optimum channel by an 
access point in a wireless LAN communication net- 
work, comprising the steps of: 

30 

monitoring its access point traffic load; 

sending probe requests and probe responses 

from other access points; 

receiving probe requests and probe responses 

from other access points; 35 

including information on said traffic load in said 

probe responses; 

calculating an interference parameter for each 
of a plurality of its possible channels; 
storing said calculated interference parameter; 40 
calculating a channel sharing parameter for 
each of said plurality of channels; 
storing said calculated channel sharing param- 
eter; 

calculating a regular channel quality parameter 45 
(regCSIQ) for each of said plurality of channels, 
indicative of the amount of interference and 
channel sharing on each of said plurality of 
channels, using said interference and channel 
sharing parameters; 50 
dynamically selecting an optimum channel 
from said plurality of possible channels using 
said regular channel quality parameters (regC- 
SIQ), 

55 

characterised in that said access point is arranged 
to select from said optimum channel by mutually 
swapping channels with another access point using 



a swapping mechanism. 

9. A method according to claim 8, wherein said meth- 
od of selecting an optimum channel includes aswap 
requesting access point (AP1), operating on a first 
channel (C1 ),that calculates and stores aswap spe- 
cific channel quality parameter (ssCSIQ) for every 
responding access point (AP2) operating on a sec- 
ond channel (C2), said swapping specific channel 
quality parameter (ssCSIQ) being calculated under 
the assumption that every responding access point 
(AP2) and said requesting access point (AP1 ) have 
already swapped channels, which swapping specif- 
ic channel quality parameter is used in said swap- 
ping mechanism. 

10. A method according to claim 9, wherein said swap- 
ping mechanism includes the following steps: 

calculating a benefit-in-performance parameter 
(SwapBinP) having a value equal to a differ- 
ence between a lowest of all regular channel 
quality parameters and a lowest of all swap 
specific channel quality parameters; 
sending a swap request containing said bene- 
fit-in-performance parameter (SwapBinP) to 
another access point that corresponds to said 
lowest of all swap specific channel quality pa- 
rameters of all said responding access points 
(AP2); 

waiting for a swap response from said other ac- 
cess point (asp2); 

switching to a channel corresponding to said 
lowest of all swap specific channel quality pa- 
rameters if said swap response is "yes"; 
switching to a channel corresponding to said 
lowest of all regular channel quality parameters 
if said swap response is "no" . 

1 1 . A method according to claim 8, wherein said access 
point is a swap responding access point (AP2), the 
method of selecting an optimum channel by an ac- 
cess point further including the steps of: 

receiving a swap request from a swap request- 
ing access point (AP1) operating on a first 
channel (C1 ) whereas the swap responding ac- 
cess point is operating on a second channel 
(C2); 

rescanning all its channels to gather probe re- 
sponses from other access points; 
switching from said second (C2) to said first 
(C1 ) channel; 

calculating a swap specific channel quality pa- 
rameter (ssCSIQ(CI)) for said first channel 
(C1 ), said swap specific channel quality param- 
eter (ssCSIQ(C1)) being calculated assuming 
that said responding access point (AP2) and 
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said swap requesting access point (AP1) have 
already swapped channels; 
sending a swap response "yes" if said swap 
specific channel quality parameter (ssCSIQ 
(C1)) for said first channel (C1) is less than a 5 
regular channel quality parameter (regCSIQ 
(C2)) calculated for said second channel (C2). 

12. A method according to claim 11 , wherein said meth- 
od further includes performing the following steps: 10 

receiving a benefit-in-performance parameter 
(SwapBinP) from said swap requesting access 
point, having a value equal to a difference be- 
tween a lowest of all regular channel quality pa- 15 
rameters and a lowest of all swap specific chan- 
nel quality parameters for said swap requesting 
access point; 

if no swap response "yes" can be sent, calcu- 
lating a decrease-in-performance parameter 20 
indicating a decrease in performance of said 
swap responding access point that would occur 
when it would have swapped channels with 
said swap requesting access point; 
sending a swap response "yes" if said benefit- 25 
in-performance parameter (SwapBinP) is larg- 
er than said decrease-in-performance parame- 
ter. 

13. A method according to any of the claims 8 to 12, 30 
wherein said access point is arranged to use said 
swapping mechanism only after a predetermined 
time has lapsed since a last time of using said swap- 
ping mechanism. 

35 

14. A computer program product to be loaded by an ac- 
cess point for a wireless LAN communication net- 
work, said computer program product providing 
said access point with the capacity to: 

40 

monitor its access point traffic load; 

send probe requests and probe responses to 

other access points; 

receive probe requests and probe responses 
from other access points; 45 
include information on said traffic load in said 
probe responses; 

calculate and store an interference parameter 
for each of a plurality of its possible channels; 
calculate and store a channel sharing parame- 50 
ter for each of said plurality of channels; 
calculate a regular channel quality parameter 
(regCSIQ) for each of said plurality of channels, 
indicative of the amount of interference and 
channel sharing on each of said plurality of 55 
channels, using said interference and channel 
sharing parameters; 

dynamically select an optimum channel from 



said plurality of possible channels using said 
regular channel quality parameters (regCSIQ), 

characterised in that said access point is arranged 
to select said optimum channel by mutually swap- 
ping channels with another access point using a 
swapping mechanism. 

15. A computer program product according to claim 14 
comprising a data carrier. 



Patentanspriiche 

1. Zugriffspunkt (AP1, AP2, AP3) fur ein drahtloses 
LAN-Kommunikationsnetz, der umfasst: 

Uberwachungsmittel zum Uberwachen der Zu- 
griffspunkt-Verkehrslast des Kommunikations- 
netzes; 

Sendemittel zum Senden von Prufanforderun- 
gen und Prufantworten an andere Zugriffs- 
punkte; 

Empfangsmittel zum Empfangen von Prufan- 
forderungen und Prufantworten von anderen 
Zugriffspunkten, die Informationen uber die 
Verkehrslast in den Prufantworten enthalten; 
Berechnungsmittel zum Berechnen eines Pa- 
rameters der gegenseitigen Storung fur jeden 
von mehreren seiner moglichen Kanale; 
Speichermittelzum Speichern derberechneten 
Parameter der gegenseitigen Storung; 
Berechnungsmittel zum Berechnen eines Pa- 
rameters der gemeinsamen Kanalnutzung fur 
jeden der mehreren Kanale; 
Speichermittel zum Speichern des berechne- 
ten Parameters der gemeinsamen Kanalnut- 
zung; 

Berechnungsmittel zum Berechnen eines Pa- 
rameters (regCSIQ) der regularen Kanalquali- 
tat fur jeden der mehreren Kanale, der den 
Grad der gegenseitigen Storung und der ge- 
meinsamen Kanalnutzung fur jeden der meh- 
reren Kanale unter Verwendung der Parameter 
der gegenseitigen Storung bzw. der gemeinsa- 
men Kanalnutzung angibt; 
Auswahlmittel zum dynamischen Auswahlen 
eines optimalen Kanals aus den mehreren 
moglichen Kanalen unter Verwendung der Pa- 
rameter (regCSIQ) der regularen Kanalqualitat, 

dadurch gekennzeichnet, dass der Zugriffs- 
punkt ferner Auswahlmittel umfasst, die den opti- 
malen Kanal durch gegenseitiges Austauschen von 
Kanalen mit einem weiteren Zugriffspunkt unter 
Verwendung eines Austauschmechanismus aus- 
wahlen. 
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2. Zugriffspunkt nach Anspruch 1 , wobei der Zugriffs- 
punkt ein einen Austausch anfordernder Zugriffs- 
punkt (AP1 ) ist, der auf einem ersten Kanal (C1 ) ar- 
beitet, wobei der Zugriffspunkt ferner Mittel um- 
fasst, die einen Parameter (ssCSIQ) der aus- 
tauschspezifischen Kanalqualitat furjeden antwor- 
tenden Zugriffspunkt (AP2), der auf einem zweiten 
Kanal (C2) arbeitet, berechnen und speichern, wo- 
bei der Parameter (ssCSIQ) der austauschspezifi- 
schen Kanalqualitat unter der Annahme berechnet 
wird, dass jeder antwortende Zugriffspunkt (AP2) 
und der anfordernde Zugriffspunkt (AP1) bereits 
Kanale ausgetauscht haben, deren Parameter der 
austauschspezifischen Kanalqualitat in dem Aus- 
tauschmechanismus verwendet wird. 

3. Zugriffspunkt nach Anspruch 2, bei dem der Aus- 
tauschmechanismus umfasst: 

Berechnungsmittel zum Berechnen eines Lei- 
stungsnutzen-Parameters (SwapBinP), der ei- 
nen Wert hat, der gleich einer Differenz zwi- 
schen einem niedrigsten aller Parameter der 
regularen Kanalqualitat und einem niedrigsten 
aller Parameter einer austauschspezifischen 
Kanalqualitat ist; 

Sendemittel zum Senden einer Austauschan- 
forderung, die den Leistungsnutzen-Parameter 
(SwapBinP) enthalt, an einen weiteren Zugriffs- 
punkt, der dem niedrigsten aller Parameter der 
austauschspezifischen Kanalqualitat aller ant- 
wortenden Zugriffspunkte (AP2) entspricht; 
Mittel, die auf eine Austauschantwort von dem 
anderen Zugriffspunkt (AP2) warten; 
Umschaltmittel zum Umschalten zu einem Ka- 
nal, der dem niedrigsten aller Parameter der 
austauschspezifischen Kanalqualitat ent- 
spricht, falls die Austauschantwort "ja" ist; 
Umschaltmittel zum Umschalten zu einem Ka- 
nal, der dem niedrigsten aller Parameter der re- 
gularen Kanalqualitat entspricht, falls die Aus- 
tauschantwort "nein" ist. 

4. Zugriffspunkt nach Anspruch 1 , wobei der Zugriffs- 
punkt ein auf einen Austausch antwortender Zu- 
griffspunkt (AP2) ist und umfasst: 

Empfangsmittel zum Empfangen einer Aus- 
tauschanforderung von einem einen Aus- 
tausch anfordernden Zugriffspunkt (AP1), der 
auf einem ersten Kanal (C1) arbeitet, wahrend 
der auf einen Austaush antwortend Zugriff- 
punkt auf einem zweiten Kanal (C2) arbeitet; 
Neuabtastmittel zum erneuten Abtasten aller 
seiner Kanale, urn Prufantworten von anderen 
Zugriffspunkten zu sammeln; 
Umschaltmittel zum Umschalten von dem 
zweiten Kanal (C2) zu dem ersten Kanal (C1); 



Berechnungsmittel zum Berechnen eines Pa- 
rameters (ssCSIQ(C1)) der austauschspezifi- 
schen Kanalqualitat fur den ersten Kanal (C1 ), 
wobei der Parameter (ssCSIQ(C1)) der aus- 

5 tauschspezifischen Kanalqualitat unter der An- 

nahme berechnet wird, dass der antwortende 
Zugriffspunkt (AP2) und der einen Austausch 
anfordernde Zugriffspunkt (AP1) bereits Kana- 
le ausgetauscht haben; 

10 Sendemittel zum Senden einer Austauschant- 

wort "ja", falls der Parameter (ssCSIQ(C1 )) der 
austauschspezifischen Kanalqualitat fur den 
ersten Kanal (C1 ) kleiner als ein fur den zweiten 
Kanal (C2) berechneter Parameter (regCSIQ 

15 (C2)) der regularen Kanalqualitat ist. 

5. Zugriffspunkt nach Anspruch 4, wobei der Zugriffs- 
punkt Mittel umfasst, die die folgenden Schritte aus- 
fuhren: 

20 

Empfangen eines Leistungsnutzen-Parame- 
ters (SwapBinP) von dem einen Austausch an- 
fordernden Zugriffspunkt, der einen Wert hat, 
dergleich einer Differenz zwischen einem nied- 
25 rigsten aller Parameter der regularen Kanal- 

qualitat und einem niedrigsten aller Parameter 
der austauschspezifischen Kanalqualitat fur 
den einen Austausch anfordernden Zugriffs- 
punkt ist; 

30 falls keine Austauschantwort "ja" gesendet 

werden kann, Berechnen eines Leistungsab- 
nahmeparameters, der eine Abnahme der Lei- 
stung des auf einen Austausch antwortenden 
Zugriffspunkts angibt, die auftreten wurde, 

35 wenn er mit dem einen Austausch anfordern- 

den Zugriffspunkt Kanale ausgetauscht hatte; 
Senden einer Austauschantwort "ja", falls der 
Leistungsnutzen-Parameter (SwapBinP) gro- 
Ger als der Leistungsabnahme-Parameter ist. 

40 

6. Zugriffspunkt nach einem der Anspruche 1 -5, wobei 
der Zugriffspunkt Mittel umfasst, die den Aus- 
tauschmechanismus nurdann verwenden, wenn ei- 
ne vorgegebene Zeit seit einer letzten Verwendung 

45 des Austauschmechanismus verstrichen ist. 

7. Drahtloses LAN-Kommsunikationsnet, das wenig- 
stens zwei Zugriffspunkte nach einem der vorher- 
gehenden Anspruche enthalt. 

50 

8. Verfahren zum Auswahlen eines optimalen Kanals 
durch einen Zugriffspunkt in einem drahtlosen 
LAN-Kommunikationsnetz, das die folgenden 
Schritte umfasst: 

55 

Uberwachen seiner Zugriffspunkt-Verkehrs- 
last; 

Senden von Prufanforderungen und von 



10 



19 

Prufantworten von anderen Zugriffspunkten; 
Empfangen von Prufanforderungen und von 
Prufantworten von anderen Zugriffspunkten; 
Aufnehmen von Informationen uber die Ver- 
kehrslast in die Prufantworten; 5 
Berechnen eines Parameters der gegenseiti- 
gen Storung fur jeden von mehreren seiner 
moglichen Kanale; 

Speichern des berechneten Parameters der 
gegenseitigen Storung; 10 
Berechnen eines Parameters der gemeinsa- 
men Kanalnutzung fur jeden der mehreren Ka- 
nale; 

Speichern der berechneten Parameter der ge- 
meinsamen Kanalnutzung; 15 
Berechnen eines Parameters (regCSIQ) der 
regularen Kanalqualitat fur jeden der mehreren 
Kanale, der den Grad an gegenseitiger Storung 
und der gemeinsamen Kanalnutzung auf je- 
dem der mehreren Kanale angibt, unter Ver- 20 
wendung der Parameter der gegenseitigen 
Storung und der gemeinsamen Kanalnutzung; 
dynamisches Auswahlen eines optimalen Ka- 
nals aus den mehreren moglichen Kanalen un- 
ter Verwendung der Parameter (regCSIQ) der 25 
regularen Kanalqualitat, 

dadurch gekennzeichnet, dass der Zugriffspunkt 
so beschaffen ist, dass er den optimalen Kanal da- 
durch auswahlt, dass er Kanale mit einem weiteren 30 
Zugriffspunkt unter Verwendung eines Aus- 
tauschmechanismus gegenseitig austauscht. 

9. Verfahren nach Anspruch 8, wobei das Verfahren 
des Auswahlens eines optimalen Kanals einen ei- 35 
nen Austausch anfordernden Zugriffspunkt (AP1) 
umfasst, der auf einem ersten Kanal (C1) arbeitet 
und einen Parameter (ssCSIQ) der austauschspe- 
zifischen Kanalqualitat fur jeden antwortenden Zu- 
griffspunkt (AP2), der auf einem zweiten Kanal (C2) 
arbeitet, berechnet und speichert, wobei der Para- 
meter (ssCSIQ) der austauschspezifischen Kanal- 
qualitat unter der Annahme berechnet wird, dass je- 
der antwortende Zugriffspunkt (AP2) und der anfor- 
dernde Zugriffspunkt (AP1) bereits Kanale ausge- 45 
tauscht haben, wobei der Parameter der aus- 
tauschspezifischen Kanalqualitat in dem Aus- 
tauschmechanismus verwendet wird. 

10. Verfahren nach Anspruch 9, bei dem der Aus- 50 
tauschmechanismusdiefolgenden Schritte enthalt: 

Berechnen eines Leistungsnutzen-Parameters 
(SwapBinP), der einen Wert hat, der gleich ei- 
ner Differenz zwischen einem niedrigsten aller 55 
Parameter der regularen Kanalqualitat und ei- 
nem niedrigsten aller Parameter der aus- 
tauschspezifischen Kanalqualitat ist; 



20 

Senden einer Austauschanforderung, die den 
Leistungsnutzen-Parameter (SwapBinP) ent- 
halt, zu einem weiteren Zugriffspunkt, der dem 
niedrigsten aller Parameter der austauschspe- 
zifischen Kanalqualitat unter alien antworten- 
den Zugriffspunkten (AP2) entspricht; 
Warten auf eine Austauschantwort von dem an- 
deren Zugriffspunkt (AP2); 
Umschalten zu einem Kanal, der dem niedrig- 
sten aller Parameter der austauschspezifi- 
schen Kanalqualitat entspricht, falls die Aus- 
tauschantwort "ja" ist; 

Umschalten zu einem Kanal, der dem niedrig- 
sten aller Parameter der regularen Kanalquali- 
tat entspricht, falls die Austauschantwort "nein" 
ist. 

11. Verfahren nach Anspruch 8, bei dem der Zugriffs- 
punkt ein auf einen Austausch antwortender Zu- 
griffspunkt (AP2) ist, wobei das Verfahren einen op- 
timalen Kanal durch einen Zugriffspunkt auswahlt 
und ferner die folgenden Schritte umfasst: 

Empfangen einer Austauschanforderung von 
einem einen Austausch anfordernden Zugriffs- 
punkt (AP1), der auf einem ersten Kanal (C1) 
arbeitet, wahrend der auf den Austausch ant- 
wortende Zugriffspunkt auf einem zweiten Ka- 
nal (C2) arbeitet; 

erneutes Abtasten aller seiner Kanale, urn 
Prufantworten von anderen Zugriffspunkten zu 
sammeln; 

Umschalten von dem zweiten Kanal (C2) zu 
dem ersten Kanal (C1); 
Berechnen eines Parameters (ssCSIQ(C1)) 
der austauschspezifischen Kanalqualitat fur 
den ersten Kanal (C1), wobei der Parameter 
(ssCSIQ(C1)) der austauschspezifischen Ka- 
nalqualitat unter der Annahme berechnet wird, 
dass der antwortende Zugriffspunkt (AP2) und 
der einen Austausch anfordernde Zugriffspunk 
(AP1) bereits Kanale ausgetauscht haben; 
Senden einer Austauschantwort "ja", falls der 
Parameter (ssCSIQ(C1)) der austauschspezi- 
fischen Kanalqualitat fur den ersten Kanal (C1) 
kleiner als der Parameter (regCSIQ(C2)) der 
regularen Kanalqualitat, der fur den zweiten 
Kanal (C2) berechnet wird, ist. 

12. Verfahren nach Anspruch 11, wobei das Verfahren 
ferner die Ausfuhrung der folgenden Schritte um- 
fasst: 

Empfangen eines Leistungsnutzen-Parame- 
ters (SwapBinP) von dem einen Austausch an- 
fordernden Zugriffspunkt, der einen Wert hat, 
der gleich einer Differenz zwischen einem nied- 
rigsten aller Parameter der regularen Kanal- 
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qualitat und einem niedrigsten aller Parameter 
der austauschspezifischen Kanalqualitat fur 
den einen Austausch anfordernden Zugriffs- 
punkt ist; 

falls keine Austausch antwort "ja" gesendet 5 
werden kann, Berechnen eines Leistungsab- 
nahme-Parameters, der eine Abnahme der Lei- 
stung des auf einen Austausch antwortenden 
Zugriffspunkts angibt, die auftreten wurde, 
wenn er mit dem einen Austausch anfordern- 10 
den Zugriffspunkt Kanale ausgetauscht hatte; 
Senden einer Austauschantwort "ja", falls der 
Leistungsnutzen-Parameter (SwapBinP) gro- 
Ber als der Leistungsabnahme-Parameter ist. 

15 

13. Verfahren nach einem der Anspruche 8 bis 12, bei 
dem der Zugriffspunkt so beschaffen ist, dass er 
den Austauschmechanismus nur verwendet, nach- 
dem eine vorgegebene Zeit seit einer letzten Ver- 
wendung des Austauschmechanismus verstrichen 20 
ist. 

14. Computerprogrammprodukt, das durch einen Zu- 
griffspunkt furein drahtloses LAN-Kommunikations- 
netz zu laden ist, wobei das Computerprogramm- 25 
produkt fur den Zugriffspunkt die Fahigkeit bereit- 
stellt: 

seine Zugriffspunkt-Verkehrslast zu uberwa- 
chen; 30 
Prufanforderungen und Prufantworten an an- 
dere Zugriffspunkte zu senden; 
Prufanforderungen und Prufantworten von an- 
deren Zugriffspunkten zu empfangen; 
Informationen uber die Verkehrslast in die 35 
Prufantworten einzuschlieBen; 
einen Parameter der gegenseitigen Storung fur 
jeden von mehreren seiner moglichen Kanale 
zu berechnen und zu speichern; 
einen Parameter der gemeinsamen Kanalnut- 40 
zung fur jeden der mehreren Kanale zu berech- 
nen und zu speichern; 

einen Parameter (regCSIQ) der regularen Ka- 
nalqualitat fur jeden der mehreren Kanale, der 
den Grad der gegenseitigen Storung und der 45 
gemeinsamen Kanalnutzung auf jedem der 
mehreren Kanale angibt, unter Verwendung 
der Parameter der gegenseitigen Storung und 
der gemeinsamen Kanalnutzung zu berech- 
nen; 50 
einen optimalen Kanal aus den mehreren mog- 
lichen Kanalen unter Verwendung der Parame- 
ter (regCSIQ) der regularen Kanalqualitat dy- 
namisch auszuwahlen, 

55 

dadurch gekennzeichnet, dass der Zugriffs- 
punkt so beschaffen ist, dass er den optimalen Ka- 
nal dadurch auswahlt, dass er mit einem weiteren 
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Zugriffspunkt unter Verwendung eines Aus- 
tauschmechanismus gegenseitig Kanale aus- 
tauscht. 

15. Computerprogrammprodukt nach Anspruch 14, 
das einen Datentrager enthalt. 



Revendications 

1. Point d'acces (AP1, AP2, AP3) pour un reseau de 
communication consistant en un reseau local sans 
fil, comprenant : 

un moyen de surveillance pour surveiller la 
charge de trafic du point d'acces du reseau de 
communication; 

un moyen d'envoi pour envoyer des demandes 
d'investigation et des reponses d'investigation 
vers d'autres points d'acces; 
un moyen de reception pour recevoir des de- 
mandes d'investigation et des reponses d'in- 
vestigation provenant d'autres points d'acces, 
incluant de I'information sur la charge de trafic 
dans lesdites reponses d'investigation; 
un moyen de calcul pour calculer un parametre 
de brouillage pour chacun de la multiplicite de 
ses canaux possibles; 

un moyen de stockage pour stocker le parame- 
tre de brouillage calcule; 
un moyen de calcul pour calculer un parametre 
de partage de canal pour chacun de la multipli- 
cite de canaux; 

un moyen de stockage pour stocker le parame- 
tre de partage de canal calcule; 
un moyen de calcul pour calculer un parametre 
de qualite de canal normal (regCSIQ) pour cha- 
cun de la multiplicite de canaux, indiquant le ni- 
veau de brouillage et de partage de canal sur 
chacun de la multiplicite de canaux, en utilisant 
les parametres de brouillage et de partage de 
canal; 

un moyen de selection pour selectionner de fa- 
con dynamique un canal optimal parmi la mul- 
tiplicite de canaux possibles en utilisant les pa- 
rametres de qualite de canal normaux (regC- 
SIQ), 

caracterise en ce que ce point d'acces comprend 
en outre un moyen de selection pour selectionner 
le canal optimal en echangeant mutuellement des 
canaux avec un autre point d'acces, en utilisant un 
mecanisme d'echange. 

2. Point d'acces selon la revendication 1 , dans lequel 
le point d'acces est un point d'acces demandeur 
d'echange (AP1), fonctionnantsur un premier canal 
(C1), le point d'acces comprenant en outre un 
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moyen pour calculer et stocker un parametre de 
qualite de canal specifique a la fonction d'echange 
(ssCSIQ) pour chaque point d'acces repondeur 
(AP2), fonctionnant sur un second canal (C2), ce 
parametre de qualite de canal specifique a la fonc- 
tion d'echange (ssCSIQ) etant calcule dans I'hypo- 
these selon laquelle chaque point d'acces repon- 
deur (AP2) et le point d'acces demandeur (AP1 ) ont 
deja echange des canaux, ce parametre de qualite 
de canal specifique a la fonction d'echange etant 
utilise dans le mecanisme d'echange. 

3. Point d'acces selon la revendication 2, dans lequel 
le mecanisme d'echange comprend : 

un moyen de calcul pour calculer un parametre 
de benefice en performances (SwapBinP) 
ayant une valeur egale a une difference entre 
un plus bas de tous les parametres de qualite 
de canal normaux, et un plus bas de tous les 
parametres de qualite de canal specifiques a la 
fonction d'echange; 

un moyen d'envoi pour envoyer une demande 
d'echange contenant le parametre de benefice 
en performances (SwapBinP) vers un autre 
point d'acces qui correspond au plus bas de 
tous les parametres de qualite de canal speci- 
fiques a la fonction d'echange, de tous les 
points d'acces repondeurs (AP2); 
un moyen d'attente d'une reponse d'echange 
provenant dudit autre point d'acces (AP2); 
un moyen de commutation pour commuter vers 
un canal correspondant au plus bas de tous les 
parametres de qualite de canal specifiques a la 
fonction d'echange, si la reponse d'echange 
est "oui"; 

un moyen de commutation pour commuter vers 
un canal correspondant au plus bas de tous les 
parametres de qualite de canal normaux si la 
reponse d'echange est "non". 

4. Point d'acces selon la revendication 1 , dans lequel 
le point d'acces est un point d'acces repondeur 
d'echange (AP2) comprenant : 

un moyen de reception pour recevoir une de- 
mande d'echange provenant d'un point d'acces 
demandeur d'echange (AP1) fonctionnant sur 
un premier canal (C1 ), tandis que le point d'ac- 
ces repondeur d'echange fonctionne sur un se- 
cond canal (C2); 

un moyen de repetition de scrutation pour re- 
peter la scrutation de tous ses canaux de fagon 
a collecter des reponses d'investigation prove- 
nant d'autres points d'acces; 
un moyen de commutation pour commuter du 
second canal (C2) vers le premier canal (C1); 
un moyen de calcul pour calculer un parametre 



de qualite de canal specifique a la fonction 
d'echange (ssCSIQ(C1 )) pour le premier canal 
(C1 ), ce parametre de qualite de canal specifi- 
que a la fonction d'echange (ssCSIQ(C1 )) etant 
5 calcule dans I'hypothese selon laquelle le point 

d'acces repondeur (AP2) et le point d'acces de- 
mandeur d'echange (AP1) ont deja echange 
des canaux; 

un moyen d'envoi pour envoyer une reponse 
10 d'echange "oui" si le parametre de qualite de 

canal specifique a la fonction d'echange (ssC- 
SIQ(CI)) pour le premiercanal (C1 ) est inferieur 
a un parametre de qualite de canal normal (re- 
gCSIQ(C2)) calcule pour le second canal (C2). 

15 

5. Point d'acces selon la revendication 4, dans lequel 
ce point d'acces comprend un moyen pour accom- 
plir les etapes suivantes : 

20 recevoir un parametre de benefice en perfor- 

mances (SwapBinP) provenant du point d'ac- 
ces demandeur d'echange, ayant une valeur 
egale a une difference entre un plus bas de tous 
les parametres de qualite de canal normaux et 

25 un plus bas de tous les parametres de qualite 

de canal specifiques a la fonction d'echange, 
pour le point d'acces demandeur d'echange; 
si aucune reponse d'echange "oui" ne peut 
etre envoyee, calculer un parametre de diminu- 

30 tion de performances indiquant une diminution 

des performances du point d'acces repondeur 
d'echange qui se produirait lorsqu'il aurait 
echange des canaux avec le point d'acces de- 
mandeur d'echange; 

35 envoyer une reponse d'echange "oui" si le pa- 

rametre de benefice en performances (Swap- 
BinP) est plus grand que le parametre de dimi- 
nution de performances. 

40 6. Point d'acces selon Tune quelconque des revendi- 
cations 1 -5, dans lequel le point d'acces comprend 
un moyen pour utiliser le mecanisme d'echange 
seulement apres qu'un temps predetermine s'est 
ecoule depuis une derniere fois que le mecanisme 

45 d'echange a ete utilise. 

7. Reseau de communication du type reseau local 
sans fil, comprenant au moins deux points d'acces 
conformes a I'une quelconque des revendications 

50 precedentes. 

8. Procede de selection d'un canal optimal par un 
point d'acces dans un reseau de communication du 
type reseau local sans fil, comprenant les etapes 

55 suivantes : 

on surveille sa charge de trafic de point d'ac- 
ces; 
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on envoie des demandes d'investigation et des 
reponses d'investigation a partir d'autres points 
d'acces; 

on regoit des demandes d'investigation et des 
reponses d'investigation provenant d'autres 5 
points d'acces; 

on inclut dans les reponses d'investigation une 
information concernant ladite charge de trafic; 
on calcule un parametre de brouillage pour 
chacun d'une multiplicite de ses canaux possi- 10 
bles; 

on stocke le parametre de brouillage calcule; 
on calcule un parametre de partage de canal 
pour chacun de la multiplicite de canaux; 
on stocke le parametre de partage de canal cal- 15 
cule; 

on calcule un parametre de qualite de canal 
normal (regCSIQ) pourchacun de la multiplicite 
de canaux, indiquant le niveau de brouillage et 
de partage de canal sur chacun de la multipli- 20 
cite de canaux, en utilisant les parametres de 
brouillage et de partage de canal; 
on selectionne de facon dynamique un canal 
optimal parmi la multiplicite de canaux possi- 
bles en utilisant les parametres de qualite de 25 
canal normaux (regCSIQ), 

caracterise en ce que le point d'acces est arrange 
pour selectionner le canal optimal en echangeant 
mutuellement des canaux avec un autre point d'ac- 30 
ces, en utilisant un mecanisme d'echange. 

9. Procede selon la revendication 8, dans lequel le 
procede de selection d'un canal optimal comprend 

un point d'acces demandeur d'echange (AP1), 35 
fonctionnant sur un premier canal (C1), qui calcule 
et stocke un parametre de qualite de canal specifi- 
que a la fonction d'echange (ssCSIQ) pour chaque 
point d'acces repondeur (AP2) fonctionnant sur un 
second canal (C2), ce parametre de qualite de ca- 40 
nal specifique a la fonction d'echange (ssCSIQ) 
etant calcule dans I'hypothese selon laquelle cha- 
que point d'acces repondeur (AP2) et le point d'ac- 
ces demandeur (AP1) ont deja echange des ca- 
naux, ce parametre de qualite de canal specifique 45 
a la fonction d'echange etant utilise dans le meca- 
nisme d'echange. 

10. Procede selon la revendication 9, dans lequel le 
mecanisme d'echange comprend les etapes 50 
suivantes : 



on envoie une demande d'echange contenant 
le parametre de benefice en performance 
(SwapBinP) vers un autre point d'acces qui cor- 
respond au plus bas de tous les parametres de 
qualite de canal specifiques a la fonction 
d'echange de tous les points d'acces repon- 
deurs (AP2); 

on attend une reponse d'echange provenant 

dudit autre point d'acces (AP2); 

on commute vers un canal correspondant au 

plus bas de tous les parametres de qualite de 

canal specifiques a la fonction d'echange, si la 

reponse d'echange est "oui"; 

on commute vers un canal correspondant au 

plus bas de tous les parametres de qualite de 

canal normaux si la reponse d'echange 

est "non". 

11. Procede selon la revendication 8, dans lequel le 
point d'acces est un point d'acces repondeur 
d'echange (AP2) le procede de selection d'un canal 
optimal par un point d'acces incluant en outre les 
etapes suivantes : 

on regoit une demande d'echange provenant 
d'un point d'acces demandeurd'echange (AP1 ) 
fonctionnant sur un premier canal (C1 ), tandis 
que le point d'acces repondeur d'echange fonc- 
tionne sur un second canal (C2); 
on repete la scrutation de tous ses canaux pour 
collecter des reponses d'investigation prove- 
nant d'autres points d'acces; 
on commute du second canal (C2) vers le pre- 
mier canal (C1); 

on calcule un parametre de qualite de canal 
specifique a la fonction d'echange (ssCSIQ 
(C1 )) pour le premier canal (C1 ), ce parametre 
de qualite de canal specifique a la fonction 
d'echange (ssCSIQ(C1)) etant calcule dans 
I'hypothese selon laquelle le point d'acces re- 
pondeur (AP2) et le point d'acces demandeur 
d'echange (AP1 ) ont deja echange des canaux; 
on envoie une reponse d'echange "oui" si le 
parametre de qualite de canal specifique a la 
fonction d'echange (ssCSIQ(C1)) pour le pre- 
mier canal (C1 ) est inferieur a un parametre de 
qualite de canal normal (regCSIQ(C2)) calcule 
pour le second canal (C2). 

1 2. Procede selon la revendication 11 , ce procede com- 
prenant en outre I'accomplissement des etapes 
suivantes : 

on regoit un parametre de benefice en perfor- 
mances (SwapBinP) du point d'acces deman- 
deur d'echange, ayant une valeur egale a une 
difference entre un plus bas de tous les para- 
metres de qualite de canal normaux et un plus 



on calcule un parametre de benefice en perfor- 
mances (SwapBinP) ayant une valeur egale a 
une difference entre un plus bas de tous les pa- 55 
rametres de qualite de canal normaux, et un 
plus bas de tous les parametres de qualite de 
canal specifiques a la fonction d'echange; 
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bas de tous les parametres de qualite de canal 
specifiques a la fonction d'echange, pour le 
point d'acces demandeur d'echange; 
si aucune reponse d'echange "oui" ne peut 
etre envoyee, on calcule un parametre de dimi- 5 
nution de performances indiquant une diminu- 
tion des performances du point d'acces repon- 
deur d'echange qui se produirait lorsqu'il aurait 
echange des canaux avec le point d'acces de- 
mandeur d'echange; 10 
on envoie une reponse d'echange "oui" si le 
parametre de benefice en performances 
(SwapBinP) est plus grand que le parametre de 
diminution de performances. 

15 

13. Procedeselon Tune quelconque des revendications 
8 a 1 2, dans lequel le point d'acces est arrange pour 
utiliser le mecanisme d'echange seulement apres 
qu'un temps predetermine s'est ecoule depuis une 
derniere fois que le mecanisme d'echange a ete uti- 20 
Use. 



15. Produit - programme d'ordinateur selon la revendi- 
cation 14, comprenant un porteur de donnees. 



14. Produit - programme d'ordinateur destine a etre 
charge par un point d'acces pour un reseau de com- 
munication du type reseau local sans fil, ce produit 25 
- programme d'ordinateur procurant au point d'ac- 
ces la capacite de : 

surveiller sa charge de trafic de point d'acces; 
envoyer des demandes d'investigation et des 30 
reponses d'investigation vers d'autres points 
d'acces; 

recevoir des demandes d'investigation et des 
reponses d'investigation provenant d'autres 
points d'acces; 35 
inclure des informations concernant la charge 
de trafic dans les reponses d'investigation; 
calculer et stocker un parametre de brouillage 
pour chacun d'une multiplicite de ses canaux 
possibles ; 40 
calculer et stocker un parametre de partage de 
canal pour chacun de la multiplicite de canaux; 
calculer un parametre de qualite de canal nor- 
mal (regCSIQ) pour chacun de la multiplicite de 
canaux, indiquant le niveau de brouillage et de 45 
partage de canal sur chacun de la multiplicite 
de canaux, en utilisant les parametres de 
brouillage et de partage de canal; 
selectionner de fagon dynamique un canal op- 
timal parmi la multiplicite de canaux possibles 50 
en utilisant les parametres de qualite de canal 
normaux (regCSIQ), 

caracterise en ce que le point d'acces est arrange 
pour selectionner le canal optimal en echangeant 55 
mutuellement des canaux avec un autre point d'ac- 
ces, en utilisant un mecanisme d'echange. 
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Fig 1b 
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Fig 1c 
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Collect interference and sharing info by/ 
means of sending probe requests 



Calculate regCSIQ(X) for all 
possible channels 



51 
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Calculate ssCSIQ(X) of every AP 
responding to the probe requests 
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Calculate SwapBinP AP1 = 
lowest regCSIQ -lowest ssCSIQ 



Send swap request to AP with lowest 
ssCSIQ (i.e. AP2) on channel C2, 
and return to channel C1 
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Wait for swap response 
during T_wait 
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Fig. 5 
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Switch to channel 
with lowest regCSIQ 
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Normal operation on C2/ 
stand-by for receiving 
swap requests 
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Rescan all channels to- 
gather probe responses 



Calculate regCSIQ(C2)/^ 
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Calculate ssCSIQ(C1) 



Switch to channel C1 
of requesting AP 
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YES 



Fig. 6 




NO 



YES 




YES 



Send swap response = yes 
and stay on channel C1 
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Send swap response = no 




Switch back to 
original channel C2 
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